Star-Critical Gallai–Ramsey Numbers of Graphs

نویسندگان

چکیده

The Gallai–Ramsey number $$gr_{k}(K_{3}: H_{1}, H_{2}, \cdots , H_{k})$$ is the smallest integer n such that every k-edge-colored $$K_{n}$$ contains either a rainbow $$K_3$$ or monochromatic $$H_{i}$$ in color i for some $$i\in [k]$$ . We define star-critical $$gr_{k}^{*}(K_3: as s $$K_{n}-K_{1, n-1-s}$$ When $$H=H_{1}=\cdots =H_{k}$$ we simply denote $$gr_{k}^{*}(K_{3}: by H)$$ determine numbers complete graphs and small graphs. Furthermore, show exponential k if H not bipartite, linear bipartite but star constant (not depending on k) star.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Star-critical Ramsey numbers

The graph Ramsey number R(G,H) is the smallest integer r such that every 2-coloring of the edges of Kr contains either a red copy of G or a blue copy of H . We find the largest star that can be removed from Kr such that the underlying graph is still forced to have a red G or a blue H . Thus, we introduce the star-critical Ramsey number r∗(G,H) as the smallest integer k such that every 2-colorin...

متن کامل

Critical Pebbling Numbers of Graphs

We define three new pebbling parameters of a connected graph G, the r-, g-, and ucritical pebbling numbers. Together with the pebbling number, the optimal pebbling number, the number of vertices n and the diameter d of the graph, this yields 7 graph parameters. We determine the relationships between these parameters. We investigate properties of the r-critical pebbling number, and distinguish b...

متن کامل

Signed star k-subdomination numbers in graphs

Let G be a simple graph without isolated vertex with vertex set V (G) and edge set E(G). A function f : E(G) −→ {−1, 1} is said to be a signed star k-subdominating function of G if ∑ e∈E(v) f (e) ≥ 1 for at least k vertices v of G, where E(v) = {uv ∈ E(G) | u ∈ N (v)}. The value min ∑ e∈E(G) f (e), taking over all signed star k-subdominating function f of G is called the signed star k-subdomina...

متن کامل

Incidence dominating numbers of graphs

In this paper, the concept of incidence domination number of graphs  is introduced and the incidence dominating set and  the incidence domination number  of some particular graphs such as  paths, cycles, wheels, complete graphs and stars are studied.

متن کامل

Energy of Graphs, Matroids and Fibonacci Numbers

The energy E(G) of a graph G is the sum of the absolute values of the eigenvalues of G. In this article we consider the problem whether generalized Fibonacci constants $varphi_n$ $(ngeq 2)$ can be the energy of graphs. We show that $varphi_n$ cannot be the energy of graphs. Also we prove that all natural powers of $varphi_{2n}$ cannot be the energy of a matroid.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Graphs and Combinatorics

سال: 2022

ISSN: ['1435-5914', '0911-0119']

DOI: https://doi.org/10.1007/s00373-022-02561-4